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"BBN Job #41540" 
Len Kleinrock 
Tápe Number 5 

- CARtBtNER GROUP 


(OFF MIKE) 

QUESTION 
LEN KLEINROCK 

First time I heard about the ARPANET was when 
Larry Roberts(?) approached me and said, Len, 
ľve got this great idea and this great need. 

We've got to conneci computers together 
through a network for a variety of important 
reasons. His main reason was that he wouldn't 
háve to buy a new Computer for every researcher 
that he supported in ARPA(?). So the originál 
idea of the ARPANET was to do this sharing of 
resources. And it wasn't a military application 
that he told us. 

I don't know what he told the Pentagón, 
but his ... his ... his idea was, he wouldn't háve 
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to buy everybody a Computer, and those that he 
did buy computers were doing special things 
with them. Example, at Utah they were doing 
special graphics, UCLA we were doing simulation 
packages, uh, to S RI (?) they were doing 
information and storage and retrieval. And these 
became very unique resources, there was a super 
Computer being developed at Illinois. 

So he said, look. These unique 
resources need to be shared over the network, 
and ľm tired of buying every new re, 
investigator a new Computer, so leťs connect 
them together. That was the first knowledge 
that there was gonna be a thing called the 
ARPANET created. 

(OFF MIKE) 

(CUT) 

(OFF MIKE) 

QUESTION 


LEN KLEINROCK 
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Well, leťs begin at the beginning. From my 
viewpoint, Phil(?) began with a comic book. At 
age six, I was reading the "Superman" comic 
book, and in the middle, it described how to build 
a crystal rádio. What I needed was my father's 
old razor blade, a piece of pencil lead, an empty 
toilet páper roll, some wire. All of those I could 
get easily. I also needed an earphone, which I 
quickly appropriated from the public telephone 
company. 

The last thing was something called a 
variable capacitor. Well, I got my mother to také 
me on the subway down to Canal Street, where 
all the rádio shops are. I walk into the store, and 
I boldly ask the guy, I need a variable capacitor. 
And he said, what size? (Laughs) And that blew 
my cover. I had no idea. So I admitted what I 
was trying to do, he outfitted me with just the 
right part, went horne, put it together, and mágie 
happened. I got free mušie over the rádio. No 


BBN JOB #41540 


5-4 


batteries, no power, no nothing, it was free, and 
in some sense, an engineer was bom that day. 

Spent the rest of my youth cannibalizing 
discarded radios, putting together radios, 
designing them, building them. Went to Bronx 
Science, took the usual courses and studied rádio 
engineering, and then ! went off to City College. 
Couldn't afford to go, by the way, to a day 
session. Went to evening session, got a 
bachelor's degree in electrical engineering, was 
elected študent body president of the evening 
session and got a scholarship to, full scholarship 
to MIT. 

And thaťs when this networking side of 
my iife begins, with the strong electrical 
engineering background. 

QUESTION 

LEN KLEINROCK 

Not ... 


QUESTION 



LEN KLEINROCK 


At MTI, some interesting things were going on. 
The first thing you do as a Ph.D. študent ... 
QUESTION 
LEN KLEINROCK 
Oh. 

QUESTION 
LEN KLEINROCK 

In 1959, I began a Ph.D. program in the electrical 
engineering department. Now all of my class 
mates were busy refining a highly specialized 
area in communication theory, known as coding 
theory. And I decided thaťs not for me, it were 
just too little, too late. I wanted to break new 
ground. And so I began to work on this thing 
called a message switching Communications 
network, and I began to study what later would 
become the notion of packet switching. 

I studied the principles, the analysis, the 
design, mathematical treatment, algorithms, et 
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cetera. And around that time, I met Larry 
Roberts, he was a classmate of mine. He was 
doing something totally different, he was 
working on three-dimensional, uh, picture 
Processing^/And I also met Ivan Sutherland(?) at 
that time, a name that may or may not be ... be 
known to this group. Um, a key guy. 

Anyway, Larry and I were strong 
classmates, and I was doing my work on 
networking and he was doing his work on picture 
Processing. And, uh, I graduated, my work was 
finished in December '62, it became a book, by 
McGraw-HilI, Lincoln Laboratories, MIT, in 1964, 
and laid down the foundations for what later 
became the packet switching technology. 
Unfortunately, there was absolutely no one 
interested in this technology in 1962, '63. 

In '63 I joined the faculty at UCLA, and 
continued to pursue the research, doing 
performance evaluation and design work, and 
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then in 1967, Larry approached me and said. 

Len, ľve got this need. Every time, he was now 
working for ARPA, every time a new investigator 
wants to be funded, he asks me to buy them a 
Computer. And ľm getting sick of buying, 
(Laughs), all these computers cause they're all 
the samé machine. And every time they get one 
of their machines, they make something different 
out of it. 

One guy puts graphics on it, you put a 
lot of simulation on it. They were doing artificial 
intelligence at MIT and Stanford. And now these 
unique resources are out there and I can't 
duplicate all that capability at every location. 

And I know you worked on networking. So leťs 
put together a network which allows these 
various computers to be shared through the 
network, so you could use my simulation 
package and I can use your artificial intelligence 
package. 
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So in 1967, Larry gathered around him a 
small handful of people, including myself, to lay 
out the specification for what was later to 
become the ARPANET. I remember very clearly 
there was, um, Herb Baskin(?) was there, he had 
done some work in time sharing. And he banged 
his fist on the table and said, if this network 
can't give me a one second response time, iťs 
no good for time sharing. And so we put down a 
spec, (glaps Hands), one second response time. 

I was there, and I said, look, this is an 
experimental network. If you can't measure 
whaťs going on, you've got nothing. So we 
installed sophisticated requirements for 
measurement hooks. J^nd so the, slowly, the 


spec began to evolve. Spec was written in mid- 
1968, a request for quotation(?) was sent out to 
industry, a number of industry organizations 
responded, BBN being one of them, and many of 
them bid the samé machine. 
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What they were gonna do is, také a 
mini-computer, change some of the hardware 
and the Software, make it into a machine that 
could do packet switching in a network. BBN 
won the contract in nineteen-seven ... sixty-nine, 
January of '69. And they were supposed to 
deliver to UCLA the first IMP, Interface Message 
Processor, the day after Labor Day in 1969. 

They chose UCLA as the first site because of my 
strong development of the early technology and 
my work all those years. That was the game 
plaň. 

And our job at UCLA was to be able to 
receive this switch and connect it to our host 
Computer. Now that made us the first node(?) 
on the network. You might laugh, how can you 
be the first node on a network? And the answer 
is, you got to make those two machines talk to 
each other. When(?) we heard that BBN was 
two weeks late in delivering this machine, múch 
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to our delight, cause we needed that time to get 
the spec ready(?). In fact, BBN wouldn't telí us 
how to talk to their machine, and yet, when they 
delivered the machine they expected us to be 
able to communicate. 

So we had to squeeze out of them, 
plead out of them, the spec, invent part of the 
spec ourselves, write the Software, build the 
hardware, et cetera. Machine's gonna be two 
weeks late, what could be better? Except they 
then ... then informed us they put the damn 
thing on an airplane, and it was gonna arrive on 
time. We worked day and night, we were ready 
when it arrived, it came in on a Tuesday, the day 
after Labor Day. You got a picture of the scene, 
okay? My guys were there. I had put together 
this team ... 

QUESTION 

LEN KLEINROCK 


There is confusion there. 
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(OFF MIKE) 

(CUT) 

(OFF MIKE) 

QUESTION 
LEN KLEINROCK 

The early ideas of packet switching came from a 
number of sources independently. I in my Ph.D. 
dissertation, had laid down the mathematical 
principles, the design, the protocol evaluation, et 
cetera. The samé time, Paul Barron(?) at Rand 
Corporation, had written some, was writing 
some reports in the early Sixties about a thing 
which amounted to packet switching as well. 

We both had the samé idea of creating a mesh 
network, with dynamic routing through a 
network, with addressed packets moving 
through, h i g h I y reliable kind of systém. 

I did the analysis, at the samé time, Paul 
was inventing similar ideas. Meanwhile, at the 
National Physical Laboratory, in, uh, in, uh, it 



BBN JOB #41540 


5-12 


was New, was ... wasn't Newcastle, it was, 
remind me of the city somebody. Um ... 

(OFF MIKE) 

QUESTION 
LEN KLEINROCK 

The origins of packet switching came from more 
than one source. In my early work from '59 to 
'62, I had laid out the mathematical foundation 
for the way packet switching networks would 
behave and should be designed. There were 
mathematical models, simulation models, 
protocol models. In the early Sixties, Paul Barron 
produced some reports which described similar 
ideas from a, from a, uh, behavioral point of 
view. 

He talked about the idea of random 
routing, as I had. He talked about packets, he 
talked about dynamic routing, he talked about 
mesh networks as ... as had I. Meanwhile, 
Donald Davies(?) at National Physical Laboratory 
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in England, was thinking about the samé things, 
and he reached a stage of actually building a 
packet switch, even before the ARPANET was 
developed. But he never got beyond the one 
switch. Basically, they ran out of funding in 
England. 

The samé time, Larry Roberts, who had 
been a classmate of mine, in the mid-Sixties, 
joined the ARPA Office, and he earlier had tried 
to make a connection from a machine at Lincoln 
Laboratory, to a machine at System Development 
Corporation, thaťs from Cambridge to Santa 
Monica. And he found that so painful, that he 
marked it in his head, some day he's gonna try 
to fix that. So here we háve in the early Sixties, 
these pioneers developing technology of packet 
switching on páper. 

Larry's at the ARPA Office, and what is 
he doing, he's supporting research in time 
sharing. So along comes a new principál 
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investigator to him, Larry says listen, ľ11 support 
you. The investigator says terrific, buy me a 
Computer, if you want me to do research on 
computers. Now, this was getting a little bit 
boring for Larry and expensive. He couldn't 
afford to give everybody a Computer. So that, 
with his knowledge that there was the ability to 
create a network where these machines could be 
accessed remotely, led him to the concept of an 
ARPANET. 

(OFF MIKE) 

QUESTION 
LEN KLEINROCK 

Leťs talk about where the concept of packet 
switching came from. In fact, there were a 
number of independent studies that led to this 
idea of packet switching. In '59, I began 
studying the principles, the mathematical 
analysis, the simulation and design technology 
for what became packet switching, it was in the 
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form of message switching at the time. And in 
62, I presented my Ph.D. dissertation, which 
became a book published by, uh, MIT-Lincoln 
Laboratories. 

The samé time in the mid, the early 
Sixties, Paul Barron at Rand Corporation was 
conceiving similar ideas. These ideas between 
us were the idea of a mesh network with 
packets, blocks of data moving through a 
network independently, with dynamic routing, 
going around blocked and congested regions, et 
cetera. Highly robust, highly dynamic, very 
effective technology. 

Meanwhile, in England, Donald Davies 
was conceiving of the notion of packet switching 
as well. And he went so far as to build a packet 
switch, a single note(?) packet switch before the 
ARPANET actually came on line. Unfortunately, 
he ran out of funding, and they couldn't pursue 
that project. But here we háve these ideas 
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coming out of a number of different independent 
sources. 

Meanwhile, I had met Larry at ... at 
MIT, he and I were very close classmates, in 
fact, we shared an Office at Lincoln Laboratory 
together. Larry in the mid-Sixties, joined the 
ARPA Office when Róbert Taylor, who had been 
funding Computer research in the Sixties, brought 
Larry in to put together the notion of a network. 
Bob Taylor basically sold the idea to the 
government, and Larry was there to make it 
happen. 

Now, why did they want a network like 
this? Well, in the mid-Sixties the ARPA 
Computer office was supporting the hottest topic 
around then, which was time sharing. And they 
went to a number of principál investigators and 
said listen, you want to do research on time 
sharing? The guy said yes. If you're gonna 
make me do research, buy me a Computer. And 
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they kept buying Computer after Computer, and 
at each site, the Computer changed form. 

For example, at UCLA, we, and ... at 
UCLA, we were able to add very sophisticated 
simulation capabilities on our machine. At Utah 
they were adding graphics capability. At 
Carnegie-Mellon, MIT, Stanford, they were 
adding artificial intelligence. At Illinois, they 
were building a super Computer. So all these 
unique resources were appearing throughout the 
network, and every time a new research ... 
researcher came on, there's no way that the 
ARPA Office could bring all this capability to each 
site. 

So Larry, having experimented with 
networking earlier, he had tried to connect a 
machine from Lincoln Laboratory in Cambridge, 
Mass., to a machine in Santa Monica at the 
System Development Corporation. And that was 
súch an unpleasant, difficult procedúre for him, 
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he noted in his head that some day, he'd like to 
see that done in a more sophisticated way. 

So here we háve, Larry who knows my 
work in networking, he recognized there's a need 
for networking sometime. He suddenly finds a 
need at the ARPA Office, they're spending too 
múch money on providing everybody with the 
samé kind of Computer. So leťs create a 
network and make all these resources accessible 
to people through the network. Fine. (Claps 
Hands) Larry approached me in 1967 and he 
said, Len, join me with a few other people and 
leťs write down the specifications to what a 
packet switching network should look like. 

So we went there, and we laid out the 
spec. I remember very well Herb Baskin was 
there, and he had done some work on time 
sharing. And he pounded his fist on the table 
and said, look, if that network can't deliver a 
response time of one second, I can't use it for 
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time sharing, iťs too slow. So we wrote down a 
spec, one second response time. 

And I was there and i said, look, if you 
can't put measurement hooks(?) into this 
experimental network you'll never know whaťs 
going on, so we specified a very sophisticated 
measurement package, which indeed found iťs 
way into the Software of the network. So the 
spec evolved. In 1968 it was formalized and 
sent out for request for quotation, a number of 
organizations responded. And many of them 
responded with the samé machine. 

See, the idea of this proposal was to 
také an existing mini-computer, add some 
hardware, add some Software, and make it 
behave like a packet switch. Many of these 
organizations selected the Honeywell DDP-516(?) 
mini-computer, and BBN was one of those. BBN 
won the contract. In January of '69 it was 
awarded to them. And their task was to deliver 
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the first IMP at UCLA the day before Labor Day 
in 1969. Tumed out to be a Saturday before the 
Monday of Labor Day. 

Meanwhile at UCLA it was our job to 
build the hardware and the Software, to allow 
our host Computer and their IMP to talk to each 
other. Now that sounds like a straightforward 
process. That makes us the first node on the 
ARPANET, which sounds like an oxymoron, how 
can you be the first node on the network? And 
the answer is, to get these two machines to talk 
to each other, was a really sophisticated task. 
Especially so because BBN would not release the 
IMP to host specification to us. 

And we had to squeeze blood to get it 
out of them, and in some cases we couldn't and 
we invented our own specification. So finally we 
got this back, we were busy trying to implement. 
Recognizing that the switch is going to appear on 
a Saturday just before Labor Day. In mid- 
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August, we learned that BBN had slipped the 
schedule and they were behind two weeks and 
we were totally thrilled with that. We needed 
the time to continue our implementation. 

We learned just before Labor Day that 
the sons of guns, they put the damn thing on an 
airplane and were shipping it out to us. That 
kept us up, us up a few nights, finishing up the 
specification, getting implementation. The 
machine arrived, and we were ready. Now the 
scene when that machine arrived is something to 
behold. Everybody who could be there was 
there. 

|_Fj rs t a ^' me an d my team were there. 

We had the people from the UCLA administration 
there. I mean, after all, you're gonna use our 
university? BBN was there. ARPA was there. 

Of course Honeywell was there. The people who 
built my host machine, the systém, um, 

Scientific Data Systems, was there. We had 
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ATT Long Lines there, we were gonna use their 
lines. We had GTE, we were gonna use their 
local access. Everybody that could be there was 
there, and they're all ready to point the accusing 
finger at the other guy, if it didn't work. 

And fortunately, bits were flowing that 
first day. the interface was a success. And by 
the following Tuesday, we had messages moving 
back and forth. Fortunately, it was a big success 
and that was the birth of the ARPANET. It 
happened right then, around Labor Day, 1969. It 
was a great success. | 

QUESTION 
LEN KLEINROCK 

Well I feel very stiff, frankly, but ... 

(OFF MIKE) 

(CUT) 

(OFF MIKE) 

QUESTION 


LEN KLEINROCK 
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Okay. You might wonder who or where, what 
was really happening in terms of the impact, the 
long range impact. The answer's absolutely not. 
For example, BBN structured the machine so it 
could not support more than sixty-four 
computers ever. And later (Inaudible) had to 
expand that. Well, you know, now we háve 
three million computers attached to the network, 
growing at over eighty percent a year. Nobody 
had any concept of the impact of this 
development at all. 

You know, there's another story about 
this ... this IMP that arrived. This B ... DDP-516 
was a machine that Honeywell featured in 1968, 
and thaťs why many people bid it. Well I 
remember seeing that machine and I believe it 
was, either the string(?) or the four joint 
Computer conference in one of the major cities, 
probably Las Vegas. And they had this machine, 
it was a hardened(?) military version, hoisted up, 
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hanging by iťs hooks, swinging and running. 

And there was some son of a gun with a sledge 
hammer whacking the damn thing, proving that it 
could continue to operate while they beat the hell 
out of it. 

i believe honestly that thaťs the 
physical machine that, (Laughs), BBN delivered 
to us, and súre enough, it continued to work. 

And as you know, iťs still at UCLA today. 
Decommissioned, but proudly standing there as 
an epic(?) of the pást. 

QUESTION 
LEN KLEINROCK 

Can I say something mean about them then? 

(OFF MIKE) 

LEN KLEINROCK 

I mean, ľm ready to strangle my secretary too. 
There's a lot, there were, there were lots of 
screw up's there. 


(OFF MIKE) 
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QUESTION 
LEN KLEINROCK 

The technology behind packet switching rests on 
some very sophisticated mathematical structures. 
And I hate to say it, but iťs ... iťs related to 


something called queueing(?) theory. Now, the 
word queueing can be spelled one of two ways, 
and I prefer to speli it Q-U-E-U-E-l-N-G, because 


you get five vowels in a row, iťs the only word 
in English I know with five vowels in a row. 

i 

Queueing theory is a, is a theory which 


talks about how long we spend waiting in line. 
Now what the devil can that háve to do with 
networking? Well the answer is this. When 
these packets, these blocks of data move 
through the network, they reach a switch and 
maybe somebody is being transmitted out of that 
switch when they want to go, so they've got to 
wait in line. So queues build up, delays get 
included, and if you listen to the next words ľm 
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gonna use, you'll see why iťs important 

*\ 

;^JA/e talk about response time, through- 
put, blocking, capacity, dela^^hose^re^xactly 
the measures you need to evaluate how a 
network's performing. When I send a message 
through a network, I want to know how long is it 
■ it gonna také to get there? How many bits 
per second can I púmp in? What is the capacity 
of this network in the first plače? So these 
issues háve to be dealt with with a rather 
sophisticated theory, and queueing theory is 
exactly the rigl'n ^athematicaI structure. 

For my own dissertation, I used that 
theory and basically enhanced it, so it would 
apply to packet switching. And there's some 
very sophisticated things that háve to be done, 
but thaťs why this weird notion of queueing 
theory enters in the first plače. You've got to be 
able to predict the way a network's gonna 
perform before you build it. You've got to be 



BBN JOB #41540 


5-27 


able to decide how to design a network. In order 
to do so, you háve to evaluate way, the way 
different designs will perform. 

And so iťs a rather sophisticated 
mathematical structure. You could do it 
analytically, you could do it by simulation, you 
can build the damn thing and then measure it and 
then it s too late. We chose to do the analytic 
approach, and the simulation approach. 

QUESTION 
LEN KLEINROCK 

Okay. 

QUESTION 
LEN KLEINROCK 

In 1966, Howié Frank, who was then an 
assistant professor up at Berkeley, and I was a, 
an assistant professor down to UCLA, called me 
and asked me to participate in a short course he 
was running up there. He had heard of me 
because I had published a book called 
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"Communication Networks", that was the name 
of my thesis. By the way, that made him pretty 
mad, I understand, cause he had hoped he could 
use that title for a book he later wrote, and he's 
constantly complaining that I stole the ... the 
only right name for a book of this sort. 



Now Howie at that time was involved in 
networking things as well. He was involved with 
topological design procedures, where to put lines 
in a network. What kind of a topological 
structure do you want? I was concerned with 
the related issues. I would také a problém, for 
example, if you give me a network with a certain 
topology, how will it perform? And if you 
change the topology, how will it perform? Howie 
was more focused on showing what the topology 


should look like. 




Well. So I was scheduled to give this 


short course, (Laughs), at Berkeley, but I was 
plaň, I had planned a vacation in, uh, Sequoia, 
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with my family, and there I was, with my family 
in Sequoia and the plaň was, ľd drive out of 
Sequoia early in the morning, go to Berkeley, 
give me lecture and come horne. Well I had to 
wake up at five ... five a.m. in the morning, I had 
about three days of beard, a plaid shirt, straw 
hat and all my clothes and notes thrown in a 
little suit-carry over my shoulder. Get in my old 
station wagon and ľm driving out of Sequoia 
National Park, when I notice smoke behind me. 

My brakes had totally failed. I was now 
doing forty-five miles an hour, approaching a 
ninety-degree curve. This was to be the end. 
There was no, (Laughs), ľd get out of this. So I 
hit the brakes, nothing happened. Tried the 
emergent(sic), nothing happened. (Claps Hands) 
Put it in reverse, nothing happened. (Claps 
Hands) Tried to turn the engine off, nothing 
happened. I opened the door, was about to jump 
out the left side, but there was a steep cliff so 
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that would háve been the end, so I closed the 
door, put the belt back on. 

I would háve rolled it on the right side, 
but it was a, again, not a stiff wall but it would 
turn the car over. There I am. What would you 
do in a čase like this? I did the only thing I knew 
left, I yelled help. (Laughs) And believe it or 
not, help came. Suddenly my rear left tire blew 
and it caused the car to slowly grind to a stop. 
ľll telí you later what happened, why that 
occurred. But meanwhile, I got to get to Howie. 
Now I need money to repair the car, and he was 
paying me some good money to give this lecture. 

So I hop out, a park ranger comes by, 
he says, yep, your car stopped. I said, good. 
Také me out of here. So he took me to a garage, 
I told the garage guys, fix the car, and I started 
hitchhiking out of Sequoia. Ranger comes back 
and he says, you're not allowed to hitchhike, he 
throws me out of the park. So ľm at the exit of 
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the park, hitchhiking, looking like a bum and 
nobody's gonna pick me up. 

Finally I get a ride, racing down to the 
airport in ... in ... in, uh, Fresno. Mad rush, run 
through the airport with my beard, my suit 
carrier, hop on the piane, just made within a 
minuté. Get on the piane, we taxi out to the 
runway, piane stops. And the captain says, 
folks, we háve a problém, our brakes aren't 
working. Takes us back to the airport, hop on 
any piane thaťs in Fresno, just to get out of 
Fresno, and this piane was going to Los Angeles. 
Hop on the piane, to make a long story short, I 
got there three hours late. Howie was amazed I 
got there at all. 

(TÁPE SPEED VARIES FROM THIS 
POINT ON) 

LEN KLEINROCK 

Paul Barron was in the audience waiting to hear 
me talk. He took the first three hours. He was 
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gonna talk the next day. I did the afternoon and 
I came back a few days later to finish up my 
half. Got back to my tent in Sequoia that night, 
and my wife casually says to me, did you háve a 
good day? (Laughs) 

QUESTION 
LEN KLEINROCK 

Okay. 

QUESTION 
LEN KLEINROCK 

Okay. What happened between Howie Frank 
and myself was we met in this 1966 lecture. 
Shortly after that, as you know, Larry 
approached me to put together the ARPANET. 
And as we began to grow the ARPANET, you 
know, to connect four nodes together is easy, 
there's no topological design. When you štart 
adding ten, twenty, thirty nodes, it becomes a 
problém. And I was aware that Howie Frank had 
the expertise to topological design. 
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I introduced him to Larry and Larry hired 
him on as a sub-contractor, to now také over the 
topological design of the network. Which then 
BBN wouid deploy. Howie's approach, as I said, 
was topological. Mine was analytic and delay 
oriented, and we built our different approaches, 
which tended to lead to the samé kinds of 
design. So Howie, Larry and I worked very well 
together, it was a very good mix. Bob Kahn(?) 
was also, of course, making his presence known 
then, through his efforts at BBN, and as you 
know, later on, Howie Frank, Bob Kahn and 
myself wrote this classic páper, which described 
our experiences in putting the network together. 


(OFF MIKE) 

(END OF TÁPE #5) 



